CLAIM AMENDMENTS 

Claims 1-63 (canceled) 

64. (new) A method for decoding an encoded signal representing a plurality of encoded 
channel signals, one or more least signficant bits and information representing a gain coefficient, 
wherein the method comprises: 

receiving the encoded signal and obtaining therefrom the plurality of channel 
signals, the one or more least significant bits and the gain coefficient; 

generating a modified first channel signal by applying a first primitive matrix 
quantiser to a first channel signal in said plurality of channel signals, wherein the first 
channel signal is multiplied by a gain coefficient; and 

combining the multiplied first channel signal with the one or more least significant 

bits. 

65. (new) The method according to claim 64 wherein the first primitive matrix quantizer 
forms a linear combination of the plurality of channel signals to generate the modified first channel 
signal. 

66. (new) The method according to claim 64, wherein the combining comprises adding. 

67. (new) The method according to claim 64 that applies an inverse matrix transformation 
to the plurality of channel signals using a cascade of primitive matrix quantisers, wherein the 
cascade of primitive matrix quantisers comprises the first primitive matrix quantiser. 

68. (new) The method according to claim 64 wherein the gain coefficient is not equal to an 
integer power of two. 
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69. (new) A method for encoding a plurality of channel signals comprising: 

generating a modified first channel signal by applying a first primitive matrix 
quantiser to a first channel signal in said plurality of channel signals, wherein the first 
channel signal is multiplied by the gain coefficient; 

recovering one or more least significant bits that result from the multiplying that 
exceed a number of bits allocated to the first channel signal; and 

assembling the one or more least significant bits, the multiplied modified first 
channel signal and a parameter representing the gain coefficient into an encoded signal. 

70. (new) The method according to claim 69 wherein the first primitive matrix quantizer 
forms a linear combination of the plurality of channel signals to generate the modified first channel 
signal. 

71 . (new) The method according to claim 69 that applies a matrix transformation to the 
plurality of channel signals using a cascade of primitive matrix quantisers, wherein the cascade of 
primitive matrix quantisers comprises the first primitive matrix quantiser. 

72. (new) The method according to claim 69 wherein the gain coefficient is not equal to an 
integer power of two. 

73. An apparatus for decoding an encoded signal representing a plurality of encoded 
channel signals, one or more least signficant bits and information representing a gain coefficient, 
wherein the apparatus comprises: 

means for receiving the encoded signal and obtaining therefrom the plurality of 
channel signals, the one or more least significant bits and the gain coefficient; 

means for generating a modified first channel signal by applying a first primitive 
matrix quantiser to a first channel signal in said plurality of channel signals, wherein the 
first channel signal is multiplied by a gain coefficient; and 

means for combining the multiplied first channel signal with the one or more least 
significant bits. 
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74. (new) The apparatus according to claim 73 wherein the first primitive matrix quantizer 
forms a linear combination of the plurality of channel signals to generate the modified first channel 
signal. 

75. (new) The apparatus according to claim 73, wherein the combining comprises adding. 

76. (new) The apparatus according to claim 73 that comprises a means for applying an 
inverse matrix transformation to the plurality of channel signals using a cascade of primitive matrix 
quantisers, wherein the cascade of primitive matrix quantisers comprises the first primitive matrix 
quantiser. 

77. (new) The apparatus according to claim 73 wherein the gain coefficient is not equal to 
an integer power of two. 

78. An apparatus for encoding a plurality of channel signals comprising: 

means for generating a modified first channel signal by applying a first primitive 
matrix quantiser to a first channel signal in said plurality of channel signals, wherein the 
first channel signal is multiplied by the gain coefficient; 

means for recovering one or more least significant bits that result from the 
multiplying that exceed a number of bits allocated to the first channel signal; and 

means for assembling the one or more least significant bits, the multiplied modified 
first channel signal and a parameter representing the gain coefficient into an encoded signal. 

79. (new) The apparatus according to claim 78 wherein the first primitive matrix quantizer 
forms a linear combination of the plurality of channel signals to generate the modified first channel 
signal. 

80. (new) The apparatus according to claim 78 that comprises a means for applying a 
matrix transformation to the plurality of channel signals using a cascade of primitive matrix 
quantisers, wherein the cascade of primitive matrix quantisers comprises the first primitive matrix 
quantiser. 
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81 . (new) The apparatus according to claim 78 wherein the gain coefficient is not equal to 
an integer power of two. 

82. (new) A medium that conveys a program of instructions that is executable by a device 
to perform a method for decoding an encoded signal representing a plurality of encoded channel 
signals, one or more least signficant bits and information representing a gain coefficient, wherein 
the method comprises: 

receiving the encoded signal and obtaining therefrom the plurality of channel 
signals, the one or more least significant bits and the gain coefficient; 

generating a modified first channel signal by applying a first primitive matrix 
quantiser to a first channel signal in said plurality of channel signals, wherein the first 
channel signal is multiplied by a gain coefficient; and 

combining the multiplied first channel signal with the one or more least significant 

bits. 

83. (new) The medium according to claim 82 wherein the first primitive matrix quantizer 
forms a linear combination of the plurality of channel signals to generate the modified first channel 
signal. 

84. (new) The medium according to claim 82, wherein the combining comprises adding. 

85. (new) The medium according to claim 82 that applies an inverse matrix transformation 
to the plurality of channel signals using a cascade of primitive matrix quantisers, wherein the 
cascade of primitive matrix quantisers comprises the first primitive matrix quantiser. 

86. (new) The medium according to claim 82 wherein the gain coefficient is not equal to an 
integer power of two. 
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87. (new) A medium that conveys a program of instructions that is executable by a device 
to perform a method for encoding a plurality of channel signals, wherein the method comprises: 

generating a modified first channel signal by applying a first primitive matrix 
quantiser to a first channel signal in said plurality of channel signals, wherein the first 
channel signal is multiplied by the gain coefficient; 

recovering one or more least significant bits that result from the multiplying that 
exceed a number of bits allocated to the first channel signal; and 

assembling the one or more least significant bits, the multiplied modified first 
channel signal and a parameter representing the gain coefficient into an encoded signal 

88. (new) The medium according to claim 87 wherein the first primitive matrix quantizer 
forms a linear combination of the plurality of channel signals to generate the modified first channel 
signal. 

89. (new) The medium according to claim 87 that applies a matrix transformation to the 
plurality of channel signals using a cascade of primitive matrix quantisers, wherein the cascade of 
primitive matrix quantisers comprises the first primitive matrix quantiser. 

90. (new) The medium according to claim 87 wherein the gain coefficient is not equal to an 
integer power of two. 

91 . (new) A method for encoding a plurality of channel signals comprising: 

receiving the plurality of channel signals and a downmix specification; 
generating an encoded signal by applying a matrix to the plurality of channel signals, 
wherein the matrix is implemented by a cascade of primitive matrix quantisers and has 
matrix outputs that provide a plurality of substreams of encoded information, a first 
substream is provided by a strict subset of the matrix outputs, and the cascade of primitive 
matrix quantisers comprises: 

a first primitive matrix quantiser having coefficients such that an 
output of the first primitive matrix quantiser is a first downmix channel 
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signal in the first substream that corresponds to a first channel of the 
downmix specification multiplied by a scaling factor; and 

a second primitive matrix quantiser following the first primitive 
matrix quantiser in the cascade of primitive matrix quantisers and having a 
coefficient multiplying the first downmix channel signal that is substantially 
zero; and 

assembling a representation of the plurality of substreams of encoded information 
into an output signal. 

92. (new) The method according to claim 91 , wherein the first primitive matrix quantiser 
modifies a channel signal in the plurality of channel signals that corresponds to a coefficient in the 
downmix specification that is substantially the largest coefficient in a specification for the first 
channel of the downmix specification. 

93. (new) A method for encoding a plurality of channel signals comprising: 

receiving the plurality of channel signals and a downmix specification; 

generating an encoded signal by applying a matrix to the plurality of channel signals, 
wherein the matrix is implemented by a cascade of primitive matrix quantisers and has 
matrix outputs that provide a plurality of substreams of encoded information, a first 
substream is provided by a strict subset of the matrix outputs, and a portion of the matrix 
that provides the first substream has rows of coefficients that are substantially orthogonal to 
one another; and 

assembling a representation of the plurality of substreams of encoded information 
into an output signal. 

94. (new) The method according to claim 93, wherein a first primitive matrix quantiser in 
the cascade of primitive matrix quantisers modifies a channel signal in the plurality of channel 
signals that corresponds to a coefficient in the downmix specification that is substantially the largest 
coefficient in a specification for a first channel of the downmix specification. 
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95. (new) A method for encoding a plurality of channel signals comprising: 

receiving the plurality of channel signals and a downmix specification; 

generating an encoded signal by applying a matrix to the plurality of channel signals, 
wherein the matrix is implemented by a cascade of primitive matrix quantisers and has 
matrix outputs that provide a plurality of substreams of encoded information, a first 
substream is provided by a strict subset of the matrix outputs, and the first substream 
comprises two or more channel signals in the downmix specification that have a cross- 
correlation with one another that is substantially equal to zero; and 

assembling a representation of the plurality of substreams of encoded information 
into an output signal. 

96. (new) The method according to claim 95, wherein a first primitive matrix quantiser in 
the cascade of primitive matrix quantisers modifies a channel signal in the plurality of channel 
signals that corresponds to a coefficient in the downmix specification that is substantially the largest 
coefficient in a specification for a first channel of the downmix specification. 

97. (new) The method according to claim 95, wherein the output signal has a data rate and 
the cross-correlation is given a spectral weighting that emphasises frequencies with greater 
contributions to the data rate. 

98. (new) The method according to claim 95, wherein the cross-correlation is given a 
spectral weighting as defined by a filter with a transfer function equal to (1 -z~ x ) n , where n = 1, 2 or 
3. 

99. (new) An apparatus for encoding a plurality of channel signals comprising: 

means for receiving the plurality of channel signals and a downmix specification; 

means for generating an encoded signal by applying a matrix to the plurality of 
channel signals, wherein the matrix is implemented by a cascade of primitive matrix 
quantisers and has matrix outputs that provide a plurality of substreams of encoded 
information, a first substream is provided by a strict subset of the matrix outputs, and the 
cascade of primitive matrix quantisers comprises: 
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a first primitive matrix quantiser having coefficients such that an 
output of the first primitive matrix quantiser is a first downmix channel 
signal in the first substream that corresponds to a first channel of the 
downmix specification multiplied by a scaling factor; and 

a second primitive matrix quantiser following the first primitive 
matrix quantiser in the cascade of primitive matrix quantisers and having a 
coefficient multiplying the first downmix channel signal that is substantially 
zero; and 

means for assembling a representation of the plurality of substreams of encoded 
information into an output signal. 

100. (new) The apparatus according to claim 99, wherein the first primitive matrix 
quantiser modifies a channel signal in the plurality of channel signals that corresponds to a 
coefficient in the downmix specification that is substantially the largest coefficient in a specification 
for the first channel of the downmix specification. 

101 . (new) An apparatus for encoding a plurality of channel signals comprising: 

means for receiving the plurality of channel signals and a downmix specification; 

means for generating an encoded signal by applying a matrix to the plurality of 
channel signals, wherein the matrix is implemented by a cascade of primitive matrix 
quantisers and has matrix outputs that provide a plurality of substreams of encoded 
information, a first substream is provided by a strict subset of the matrix outputs, and a 
portion of the matrix that provides the first substream has rows of coefficients that are 
substantially orthogonal to one another; and 

means for assembling a representation of the plurality of substreams of encoded 
information into an output signal. 

102. (new) The apparatus according to claim 101, wherein a first primitive matrix quantiser 
in the cascade of primitive matrix quantisers modifies a channel signal in the plurality of channel 
signals that corresponds to a coefficient in the downmix specification that is substantially the largest 
coefficient in a specification for a first channel of the downmix specification. 
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103. (new) An apparatus for encoding a plurality of channel signals comprising: 

means for receiving the plurality of channel signals and a downmix specification; 

means for generating an encoded signal by applying a matrix to the plurality of 
channel signals, wherein the matrix is implemented by a cascade of primitive matrix 
quantisers and has matrix outputs that provide a plurality of substreams of encoded 
information, a first substream is provided by a strict subset of the matrix outputs, and the 
first substream comprises two or more channel signals in the downmix specification that 
have a cross-correlation with one another that is substantially equal to zero; and 

means for assembling a representation of the plurality of substreams of encoded 
information into an output signal 

104. (new) The apparatus according to claim 103, wherein a first primitive matrix quantiser 
in the cascade of primitive matrix quantisers modifies a channel signal in the plurality of channel 
signals that corresponds to a coefficient in the downmix specification that is substantially the largest 
coefficient in a specification for a first channel of the downmix specification. 

105. (new) The apparatus according to claim 103, wherein the output signal has a data rate 
and the cross-correlation is given a spectral weighting that emphasises frequencies with greater 
contributions to the data rate. 

106. (new) The apparatus according to claim 103, wherein the cross-correlation is given a 
spectral weighting as defined by a filter with a transfer function equal to (1 - z~ l f, where n = 1, 2 or 
3. 

107. (new) A medium that conveys a program of instructions that is executable by a device 
to perform a method for encoding a plurality of channel signals, wherein the method comprises: 

receiving the plurality of channel signals and a downmix specification; 

generating an encoded signal by applying a matrix to the plurality of channel signals, 
wherein the matrix is implemented by a cascade of primitive matrix quantisers and has 
matrix outputs that provide a plurality of substreams of encoded information, a first 
substream is provided by a strict subset of the matrix outputs, and the cascade of primitive 
matrix quantisers comprises: 
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a first primitive matrix quantiser having coefficients such that an 
output of the first primitive matrix quantiser is a first downmix channel 
signal in the first substream that corresponds to a first channel of the 
downmix specification multiplied by a scaling factor; and 

a second primitive matrix quantiser following the first primitive 
matrix quantiser in the cascade of primitive matrix quantisers and having a 
coefficient multiplying the first downmix channel signal that is substantially 
zero; and 

assembling a representation of the plurality of substreams of encoded information 
into an output signal. 

108. (new) The medium according to claim 107, wherein the first primitive matrix quantiser 
modifies a channel signal in the plurality of channel signals that corresponds to a coefficient in the 
downmix specification that is substantially the largest coefficient in a specification for the first 
channel of the downmix specification. 

109. (new) A medium that conveys a program of instructions that is executable by a device 
to perform a method for encoding a plurality of channel signals, wherein the method comprises: 

receiving the plurality of channel signals and a downmix specification; 

generating an encoded signal by applying a matrix to the plurality of channel signals, 
wherein the matrix is implemented by a cascade of primitive matrix quantisers and has 
matrix outputs that provide a plurality of substreams of encoded information, a first 
substream is provided by a strict subset of the matrix outputs, and a portion of the matrix 
that provides the first substream has rows of coefficients that are substantially orthogonal to 
one another; and 

assembling a representation of the plurality of substreams of encoded information 
into an output signal. 

110. (new) The medium according to claim 109, wherein a first primitive matrix quantiser 
in the cascade of primitive matrix quantisers modifies a channel signal in the plurality of channel 
signals that corresponds to a coefficient in the downmix specification that is substantially the largest 
coefficient in a specification for a first channel of the downmix specification. 
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111. (new) A medium that conveys a program of instructions that is executable by a device 
to perform a method for encoding a plurality of channel signals, wherein the method comprises: 

receiving the plurality of channel signals and a downmix specification; 

generating an encoded signal by applying a matrix to the plurality of channel signals, 
wherein the matrix is implemented by a cascade of primitive matrix quantisers and has 
matrix outputs that provide a plurality of substreams of encoded information, a first 
substream is provided by a strict subset of the matrix outputs, and the first substream 
comprises two or more channel signals in the downmix specification that have a cross- 
correlation with one another that is substantially equal to zero; and 

assembling a representation of the plurality of substreams of encoded information 
into an output signal. 

112. (new) The medium according to claim 111, wherein a first primitive matrix quantiser 
in the cascade of primitive matrix quantisers modifies a channel signal in the plurality of channel 
signals that corresponds to a coefficient in the downmix specification that is substantially the largest 
coefficient in a specification for a first channel of the downmix specification. 

113. (new) The medium according to claim 111, wherein the output signal has a data rate 
and the cross-correlation is given a spectral weighting that emphasises frequencies with greater 
contributions to the data rate. 

1 14. (new) The medium according to claim 111, wherein the cross-correlation is given a 
spectral weighting as defined by a filter with a transfer function equal to (1 - z~ l ) n , where n = 1, 2 or 

3. 

115. (new) In an encoder receiving a plurality of input signals and generating a plurality of 
output signals, a method of determining one or more of the output signals that comprises: 

(i) choosing a first selected input signal; and 

(ii) choosing a first linear combination of signals that is a linear combination of 
at least some of the input signals that excludes the first selected input signal, the first linear 
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combination of signals being chosen to reduce an entropy measure for a difference between 
the first selected signal and the first linear combination of signals, wherein the difference 
between the first selected input signal and the first linear combination of signals determines 
a first output signal in the plurality of output signals; 

(iii) choosing a second selected input signal; and 

(iv) choosing a second linear combination of signals that is a linear combination 
of at least some of the input signals that excludes the second selected input signal, the 
second linear combination of signals being chosen to reduce an entropy measure for a 
difference between the second selected signal and the second linear combination of signals, 
wherein the difference between the second selected input signal and the second linear 
combination of signals determines a second output signal in the plurality of output signals. 

1 16. (new) The method as claimed in claim 1 15, wherein step (ii) comprises generating a 
first output signal that represents the difference between the first selected signal and the first linear 
combination of signals, and step (iv) comprises generating a second output signal that represents the 
difference between the second selected signal and the second linear combination of signals. 

117. (new) The method as claimed in claim 1 16, wherein the first output signal and the 
second output signal are generated by primitive matrix quantisers. 

118. (new) The method as claimed in claim 115, wherein the second linear combination is a 
linear combination of signals that excludes the first selected input signal. 

1 19. (new) The method as claimed in claim 115, wherein the second linear combination is a 
linear combination of signals that includes the first output signal. 

120. (new) The method as claimed in claim 115, wherein 

step (ii) generates a first output signal definition representing the difference between 
the first selected input signal and the first linear combination of signals; 

step (iv) generates a second output signal definition representing the difference 
between the second selected input signal and the second linear combination of signals; 
and wherein the method comprises: 
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(v) generating the first output signal from the first output signal definition, and 
generating the second output signal from the second output signal definition. 

121. (new) The method as claimed in claim 120, wherein the first output signal and the 
second output signal are generated by primitive matrix quantisers. 

122. (new) The method as claimed in claim 1 15 that further comprises determining a set of 
output signals from which a downmix of the input signals can be recovered, wherein at least one of 
the first combination and the second combination is a linear combination of signals that includes at 
least one signal in the set of output signals. 

123. (new) The method as claimed in claim 1 15, wherein steps (i) and (iii) select an input 
signal for which the absolute magnitudes of the coefficients in the linear combination do not exceed 
a predetermined limit. 

124. (new) The method as claimed in claim 115, wherein step (i) chooses for the first 
selected input signal that input signal having a smallest measure of energy, and step (iii) chooses for 
the second selected input signal that input signal other than the first selected input signal having a 
smallest measure of energy. 

125. (new) The method as claimed in claim 115, wherein step (ii) applies a first scaling 
factor to the difference between the first selected input signal and the first linear combination of 
other input signals to determine the first output signal, and step (iv) applies a second scaling factor 
to the difference between the second selected input signal and the second linear combination of 
other input signals to determine the second output signal. 

126. (new) The method as claimed in claim 125, wherein the first scaling factor is equal to 
+1,-1, +J4 or -14 and the second scaling factor is equal to +1,-1, +14 or -14.. 

127. (new) The method as claimed in claim 125, wherein step (ii) generates additional least 
significant bits by application of the first scaling factor having a magnitude less than unity and/or 
step (iv) generates additional least significant bits by application of the second scaling factor having 
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a magnitude less than unity, and at least some of the additional least significant bits are provided in 
an output signal. 

128. (new) The method as claimed in claim 115, wherein the entropy measures are energy. 

129. (new) The method as claimed in claim 115, wherein the entropy measures are derived 
from energy calculated with a spectral weighting emphasizing the frequency bands that contribute 
more substantially to a data rate of a compressed output stream of the encoder. 

130. (new) The method as claimed in claim 115, wherein the entropy measures are derived 
from energy calculated with a spectral weighting substantially as defined by a digital filter (1 - z~ l ) n , 
where n = 1,2 or 3. 

131. (new) An encoder for receiving a plurality of input signals, generating a plurality of 
output signals, and determining one or more of the output signals, wherein the encoder comprises: 

(i) means for choosing a first selected input signal; and 

(ii) means for choosing a first linear combination of signals that is a linear 
combination of at least some of the input signals that excludes the first selected input signal, 
the first linear combination of signals being chosen to reduce an entropy measure for a 
difference between the first selected signal and the first linear combination of signals, 
wherein the difference between the first selected input signal and the first linear combination 
of signals determines a first output signal in the plurality of output signals; 

(iii) means for choosing a second selected input signal; and 

(iv) means for choosing a second linear combination of signals that is a linear 
combination of at least some of the input signals that excludes the second selected input 
signal, the second linear combination of signals being chosen to reduce an entropy measure 
for a difference between the second selected signal and the second linear combination of 
signals, wherein the difference between the second selected input signal and the second 
linear combination of signals determines a second output signal in the plurality of output 
signals. 
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132. (new) The encoder as claimed in claim 131, wherein the means for choosing the first 
linear combination generates a first output signal that represents the difference between the first 
selected signal and the first linear combination of signals, and the means for choosing the second 
linear combination generates a second output signal that represents the difference between the 
second selected signal and the second linear combination of signals. 

133. (new) The encoder as claimed in claim 132, wherein the first output signal and the 
second output signal are generated by primitive matrix quantisers. 

134. (new) The encoder as claimed in claim 131, wherein the second linear combination is 
a linear combination of signals that excludes the first selected input signal. 

135. (new) The encoder as claimed in claim 131, wherein the second linear combination is 
a linear combination of signals that includes the first output signal. 

136. (new) The encoder as claimed in claim 131, wherein 

the means for choosing the first linear combination generates a first output signal 
definition representing the difference between the first selected input signal and the first 
linear combination of signals; 

the means for chhosing the second linear combination generates a second output 
signal definition representing the difference between the second selected input signal and 
the second linear combination of signals; 
and wherein the encoder comprises: 

means for generating the first output signal from the first output signal definition, 
and generating the second output signal from the second output signal definition. 

137. (new) The encoder as claimed in claim 136, wherein the first output signal and the 
second output signal are generated by primitive matrix quantisers. 
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138. (new) The encoder as claimed in claim 131 that further comprises a means for 
determining a set of output signals from which a downmix of the input signals can be recovered, 
wherein at least one of the first combination and the second combination is a linear combination of 
signals that includes at least one signal in the set of output signals. 

139. (new) The encoder as claimed in claim 131, wherein the means for choosing the first 
selected input signal and the means for choosing the second selected input signal select an input 
signal for which the absolute magnitudes of the coefficients in the linear combination do not exceed 
a predetermined limit. 

140. (new) The encoder as claimed in claim 131, wherein the means for choosing the first 
selected input signal chooses for the first selected input signal that input signal having a smallest 
measure of energy, and the means for choosing the second selected input signal chooses for the 
second selected input signal that input signal other than the first selected input signal having a 
smallest measure of energy. 

141. (new) The encoder as claimed in claim 131, wherein the means for choosing the first 
linear combination applies a first scaling factor to the difference between the first selected input 
signal and the first linear combination of other input signals to determine the first output signal, and 
the means for choosing the second linear combination applies a second scaling factor to the 
difference between the second selected input signal and the second linear combination of other 
input signals to determine the second output signal. 

142. (new) The encoder as claimed in claim 141, wherein the first scaling factor is equal to 
+1,-1, + l A or - l A and the second scaling factor is equal to +1 , -1 , + l A or -14.. 

143. (new) The encoder as claimed in claim 141, wherein the means for choosing the first 
linear combination generates additional least significant bits by application of the first scaling factor 
having a magnitude less than unity and/or the means for choosing the second linear combination 
generates additional least significant bits by application of the second scaling factor having a 
magnitude less than unity, and at least some of the additional least significant bits are provided in 
an output signal. 
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144. (new) The encoder as claimed in claim 131, wherein the entropy measures are energy. 

145. (new) The encoder as claimed in claim 131, wherein the entropy measures are derived 
from energy calculated with a spectral weighting emphasizing the frequency bands that contribute 
more substantially to a data rate of a compressed output stream of the encoder. 

146. (new) The encoder as claimed in claim 131, wherein the entropy measures are derived 
from energy calculated with a spectral weighting substantially as defined by a digital filter (1 -z x ) n , 
where n = 1,2 or 3. 

147. (new) A medium that conveys a program of instructions that is executable by a device 
to perform a method in an encoder receiving a plurality of input signals and generating a plurality of 
output signals, wherein the method determines one or more of the output signals and comprises: 

(i) choosing a first selected input signal; and 

(ii) choosing a first linear combination of signals that is a linear combination of 
at least some of the input signals that excludes the first selected input signal, the first linear 
combination of signals being chosen to reduce an entropy measure for a difference between 
the first selected signal and the first linear combination of signals, wherein the difference 
between the first selected input signal and the first linear combination of signals determines 
a first output signal in the plurality of output signals; 

(iii) choosing a second selected input signal; and 

(iv) choosing a second linear combination of signals that is a linear combination 
of at least some of the input signals that excludes the second selected input signal, the 
second linear combination of signals being chosen to reduce an entropy measure for a 
difference between the second selected signal and the second linear combination of signals, 
wherein the difference between the second selected input signal and the second linear 
combination of signals determines a second output signal in the plurality of output signals. 

148. (new) The medium as claimed in claim 147, wherein step (ii) comprises generating a 
first output signal that represents the difference between the first selected signal and the first linear 
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combination of signals, and step (iv) comprises generating a second output signal that represents the 
difference between the second selected signal and the second linear combination of signals. 

149. (new) The medium as claimed in claim 148, wherein the first output signal and the 
second output signal are generated by primitive matrix quantisers. 

150. (new) The medium as claimed in claim 147, wherein the second linear combination is 
a linear combination of signals that excludes the first selected input signal. 

151. (new) The medium as claimed in claim 147, wherein the second linear combination is 
a linear combination of signals that includes the first output signal. 

152. (new) The medium as claimed in claim 147, wherein 

step (ii) generates a first output signal definition representing the difference between 
the first selected input signal and the first linear combination of signals; 

step (iv) generates a second output signal definition representing the difference 
between the second selected input signal and the second linear combination of signals; 
and wherein the method comprises: 

(v) generating the first output signal from the first output signal definition, and 
generating the second output signal from the second output signal definition. 

153. (new) The medium as claimed in claim 152, wherein the first output signal and the 
second output signal are generated by primitive matrix quantisers. 

154. (new) The medium as claimed in claim 147, wherein the method further comprises 
determining a set of output signals from which a downmix of the input signals can be recovered, 
wherein at least one of the first combination and the second combination is a linear combination of 
signals that includes at least one signal in the set of output signals. 

155. (new) The medium as claimed in claim 147, wherein steps (i) and (iii) select an input 
signal for which the absolute magnitudes of the coefficients in the linear combination do not exceed 
a predetermined limit. 
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156. (new) The medium as claimed in claim 147, wherein step (i) chooses for the first 
selected input signal that input signal having a smallest measure of energy, and step (iii) chooses for 
the second selected input signal that input signal other than the first selected input signal having a 
smallest measure of energy. 

157. (new) The medium as claimed in claim 147, wherein step (ii) applies a first scaling 
factor to the difference between the first selected input signal and the first linear combination of 
other input signals to determine the first output signal, and step (iv) applies a second scaling factor 
to the difference between the second selected input signal and the second linear combination of 
other input signals to determine the second output signal 

158. (new) The medium as claimed in claim 157, wherein the first scaling factor is equal to 
+1,-1, +54 or -V2 and the second scaling factor is equal to +1, -1, +V2 or -A.. 

159. (new) The medium as claimed in claim 157, wherein step (ii) generates additional least 
significant bits by application of the first scaling factor having a magnitude less than unity and/or 
step (iv) generates additional least significant bits by application of the second scaling factor having 
a magnitude less than unity, and at least some of the additional least significant bits are provided in 
an output signal. 

160. (new) The medium as claimed in claim 147, wherein the entropy measures are energy. 

161. (new) The medium as claimed in claim 147, wherein the entropy measures are derived 
from energy calculated with a spectral weighting emphasizing the frequency bands that contribute 
more substantially to a data rate of a compressed output stream of the encoder. 

162. (new) The medium as claimed in claim 147, wherein the entropy measures are derived 
from energy calculated with a spectral weighting substantially as defined by a digital filter (1 -z A ) n , 
where n = 1, 2 or 3. 
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